Multilevel network characterization using regular topologies

Multi-level networks have been a good solution in large scale networks scenarios. The implementation of a network into different levels or sub-layers, improves the performance and reduces the investment against plain topologies. This paper tries to characterize important parameters on multi-level networks such as diameter, average distance and gateway location so that to be able to optimize the global network topology with no need for additional path calculations. The study focuses on the lower level of the network formed by subnetworks with regular structures such as Single Ring, Double Ring and Torus Grid. The achieved results will ease and improve the network planning of large scale networks. Keywords—Multilevel Networks, Subnetwork, Single Ring, Double Ring, Torus Grid, Gateway, Diameter, Average Distance